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"N. 

Suggested  is  an  algorithm  for  determining  combinations  of  M-sequences 
whose  periodic  cross-correlation  functions  are  three-level  (FFVKT) .  With 
the  use  of  the  Minsk-22  computer  for  «= 31,  63,  127,  511,  1023  we  found  the 
numbers  of  primitive  roots  t  j  that  determine  the  numbers  of 
M-sequences  which  form,  with  the  M-sequence  corresponding  to  the  first 


polynomial,  FFVKT.  ,  When  m=1023,  /.•  will  be: 

_  J 

tf  ’=*17 ,  f2= 5,  fj=13,  f4- 25,  f5  =49,  ^=511. 
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If  the  numbers  of  indicated  combinations  of  t  j  with  the  first 
M-sequence  are  multiplied  by  the  numbers  of  all  Nm  irreducible  primitive 
polynomials  (and  their  mirror  images,  then  we  will  obtain  all  possible 
combinations  with  PFVKT.  Each  of  the  indicated  combinations  of  M-sequences 
it  makes  it  possible  to  form  n  more  sequences  by  relative  cyclical 
permutation  of  initial  M-sequences  and  modulo  2  addition,  which  between 
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themselves  also  form  PFVKT.  Of  all  the  possible  combinations  of  sequences 
with  PFVKT  Nt=*jx,  (2+n).  For  «=1023,  NT -338000. 


In  asynchronous  radio  engineering  systems  with  code  separation  of 
addresses  when  n>1023  the  probability  of  the  appearance  of  errors  is 
determined  not  by  the  values  of  maximum  outliers  UB  HAKC ,  but  by  the 
statistical  characteristics  of  the  values  of  outliers  of  FAK 

(1) 


y 


(autocorrelation  functions)  and  FVK  (cross-correlation  functions) :  the 
mathematical  expectation  of  outliers  mB  and  the  root-mean-square 
divergence  of  the  value  of  outliers  aB  .  For  determination  of  mB  and 
oB  we  computed  on  the  Minsk-22  a  large  quantity  of  correlation  functions 
(KF)  of  different  types:  aperiodic  FVK  (APFVK) ,  APEAK,  joint  FVK  (SFVK)  of 
M-sequences  and  newly  formed  quasi-orthogonal  sequences  for  «^1023.  As  a 
result  we  found  stable  dependences  of  mB  and  aB  on  n.  In  APFAK  of 
M-sequences  mjB|=0.32  n,  ff|B|=0.26  n,  UB  MAi(c* 

(0.7-1. 25  J*7T.  In  EFVK,  SFVK,  of  M-sequences  and  FFVK,  PEAKT  of 
reformed  sequences  from  the  same  initial  combination  m\  B  j  =0.8  n ,  crj  B  |  = 

0.63  n,  UB  MAKC=(1.5-6)n(H'.  In  APFVK  of  M-sequences,  APFVK,  APEAKT  of 
reformed  sequences  front  the  same  initial  combination  and  APFVK  from 
different  initial  combinations  mj  B  |  =0.54  n,  <7| B j  =0.48  n ,  UB 
MAKC  *  (l*4-5jV7T7 


The  obtained  laws  make  it  possible  in  marry  instances  to  avoid  the 
computation  of  FK  of  sequences  with  n^2047,  which  requires  tens  of  hours 
of  machine  time. 
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